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Beschreibung 

6-ZU-3 Bit Carry-Save Addierer 

5 Die Erfindung betrifft einen Carry-Save Addierer zum Summie- 
ren einer Mehrzahl von Bits derselben Wertigkeit . 

Carry-Save (CS) Addierer sind in der Technik bekannt und wer- 
den durch elektrische Schaltungen in Form von monolithisch 
10 . integrierten Bausteinen realisiert. Der am haufigsten verwen- 
dete CS Addierer ist der 3-zu-2 Bit Volladdierer, welcher 
drei gleichwertige (d.h. vertauschbare) Eingange und zwei 
Ausgange. in Form eines Summen-Bits und eines Ubertrags-Bits 
auf weist . 

15 

Fiir die Addition von mehr als drei Bits gleicher Wertigkeit 
wird haufig ein Wallace-Tree- (WT- ) Addierer eingesetzt. Ein 
WT-Addierer ist ein mehrstufiger Addierer, welcher in jeder 
Stufe die Anzahl der zu addierenden Bits verkleinert. Die 
2 0 einzelnen Stufen eines WT-Addierers sind aus parallel zuein- 
ander angeordneten 3-zu-2 CS-Volladdierern auf gebaut . Mit je- 
der Stufe verringert sich die Anzahl der fur diese Stufe be- 
notigten Volladdierer . 

I 25 In dem U.S, -Patent 5,504,915 ist ein modif izierter WT-Addie- 
rer beschrieben, welcher zusatzlich zu den 3-zu-2 CS Vollad- 
dierern 5-zu-3 Addierer enthalt. Die 5-zu-3 Addierer weisen 
jeweils vier Eingange fur zu summierende Bits und einen Ein- 
gang fiir ein Ubertrags-Bit sowie zwei Ausgange fur zwei Sum- 
30 men-Bits und einen Ausgang fur ein Ubertrags-Bit auf. 

Im folgenden werden unter CS Addierern Bit -Addierer mit lo- 
gisch gleichwertigen Eingangen verstanden. Der Erfindung 
liegt die Aufgabe zugrunde, einen vielfaltig und aufwandsgiin- 
35 stig einsetzbaren CS Addierer zu schaffen. Insbesondere soil 
der CS Addierer einen geringen Implement ierungsauf wand erfor- 
dern sowie die Realisierung eines Addiererbaums mit wenigen 
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Stufen ermoglichen. Ferner werden insbesondere kurze Sig- 
nallauf zeiten und eine geringe Stromauf nahme angestrebt. 

Die der Erfindung zugrunde liegende Auf gabenstellung wird 
5 durch die Merkmale des Anspruchs 1 gelost . 

Aufgrund seiner sechs gleichartigen Eingange vermag der er- 
f indungsgemaSe 6-zu-3-Bit CS Addierer in einer Addiererstuf e 
6 Bits zu addieren. Durch die Ausgabe von zwei Ubertragen un- 

10 terschiedlicher Wertigkeit wird die Darstellungsmoglichkeit 
von drei Ausgangssignalen fur die gleichzeitige Addition von 
sechs Eingangs-Bits gleicher Wertigkeit genutzt. Verglichen 
mit herkommlichen Losungen zur Addition von sechs Eingabe- 
Bits bestehend aus kaskadierten 3-zu-2 CS Addierern kann auf- 

15 grund dieser einstufigen (in bezug auf die Kaskadierung von 
Addiererbausteinen) Ausfiihrung ein geringerer Verdrahtungs- 
aufwand, schnellere Schaltzeiten und eine geringere Lei- 
stungsauf nahme erreicht werden. 

20 Eine besonders bevorzugte Ausgestaltung des erf indungsgemaSen 
6-ZU-3 CS Addierers kennzeichnet sich dadurch, dass der 6-zu- 
3 CS Addierer aus drei parallel zueinander angeordneten Ad- 
dierersubblocken aufgebaut ist, Dabei erzeugt ein erster Ad- 
dierersubblock das Summen-Bit der Wertigkeit w, ein zweiter 
k 25 Addierersubblock erzeugt das Ubertrags-Bit der Wertigkeit 2w 
und der dritte Addierersubblock erzeugt das Ubertrags-Bit der 
Wertigkeit 4w. 

Nach einer ersten bevorzugten Ausf iihrungsf orm der Erfindung 
30 ist wenigstens ein und insbesondere jeder Addierersubblock 
aus Logiggattern aufgebaut. Mit dem Begriff "Logiggatter " 
sind hier die Grundelemente digitaler Schaltkreise , d.h. AND- 
Gatter (UND-Gatter) , OR-Gatter (ODER-Gatter) , XOR-Gatter 
(Exklusiv-ODER-Gatter) , NAND-Gatter ( invert iertes UND-Gatter) 
35 NOR-Gatter ( invertiertes ODER-Gatter) und Inverter bezeich- 
net - 
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In diesem Fall ist vorzugsweise der bzw. insbesondere jeder 
Addierersubblock aus maximal drei hintereinander geschalteten 
Logiggatterstuf en realisiert, so dass samtliche Ausgabe-Bits 
bereits nach drei Gatterlauf zeiten zeitgleich zur Verfugung 
5 stehen (Inverter werden bei der Zahlung der Logiggatterstuf en 
nicht beriicksichtigt ) . 

Eine zweite bevorzugte Aus fuhrungs form der Erfindung kenn- 
zeichnet sich dadurch, dass ein und insbesondere jeder Addie- 

10 rersubblock aus einer Mehrtransistorschaltung besteht, welche 
nicht in eine Mehrzahl von Logikgattern (gemaS vorstehender 
Definition) auflosbar ist. Mit anderen Worten bildet jeder 
{^,( Addierersubblock ein einzelnes, eigenstandiges "Komplex- 
gatter" ohne interne Logiggatterstruktur , welches dariiber 

15 hinaus unabhangig von den anderen Addierersubblocken ist. 

Hierdurch konnen besonders schnelle sowie platz- und strom- 
sparende Schaltungen realisiert werden, da die Anzahl der 
Transistoren solcher Schaltungen kleiner gehalten werden kann 
als bei Schaltungen, die auf Logiggatterebene konzipiert 

2 0 sind. 

Eine besonders bevorzugte Ausgestaltung eines solchen liber- 
tragserhaltenden Addierers umfasst eine Auf ladeschaltung, die 
mit der jeweiligen Mehrtransistorschaltung derart verbunden 
y^^2 5 ist, dass sie liber diese in Abhangigkeit von den an den Ein- 
gangen des Addierers anliegenden Bits ent laden wird. Diese 
Auslegung des erf indungsgemafien Addierers, welche dem Konzept 
der dynamischen Schaltungsauslegung folgt, minimiert den Lei- 
stungsbedarf des Addierers. 



30 



Weitere vorteilhafte Ausgestaltungen der Erfindung sind in 
den Unteranspriichen angegeben. 



35 



Die Erfindung wird nachfolgend anhand von Ausf iihrungsbeispie- 
len unter Bezugnahme auf die Zeichnung beschrieben; in dieser 
zeigt : 
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Fig. 1 eine Schaltungsdarstellung eines 3-zu-2 CS Addie- 
rers auf Gatterebene nach dem Stand der Technik; 

Fig. 2 ein Schaltbild eines NAND-Gatters auf Transistor- 
5 ebene nach dem Stand der Technik; 

Fig. 3 einen WT-Addierer, welcher aus kaskadierten 3-zu-2 
CS Addierern aufgebaut ist, nach dem Stand der 
Technik; 

10 

Fig. 4 eine schematische Darstellung eines erf indungsgema- 
fien 6-ZU-3 CS Addierers; 

Fig. 5 eine Wahrheitstabelle fiir einen erf indungsgemaSen 
15 6-ZU-3 CS Addierer; 

Fig. 6 ein Blockdiagramm eines erf indungsgemalSen 6-zu-3 CS 
Addierers ; 

2 0 Fig. 7 ein Blockschaltbild eines ersten Addierersubblocks 
ADD-S aus Fig. 6 gemafi einem ersten Ausfiihrungsbei- 
spiel der Erfindung; 

Fig. 8 ein Blockschaltbild eines zweiten Addierersubblocks 
; ^^|25 ADD-CO aus Fig. 6 gemaS dem ersten Ausf uhrungsbei- 

spiel der Erfindung; 

Fig. 9 ein Blockschaltbild eines dritten Addierersubblocks 
ADD-Cl aus Fig. 6 gemafi dem ersten Ausf uhrungsbei- 
30 spiel der Erfindung; 

Fig. 10 ein Blockschaltbild eines ersten Addierersubblocks 
ADD-S aus Fig. 6 gemafi einem zweiten Ausfiihrungs- 
beispiel der Erfindung; 



35 
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Fig. 11 ein Blockschaltbild eines zweiten Addierersubblocks 
ADD-CO aus Fig. 6 gemaS dem zweiten Ausf lihrungsbei- 
spiel der Erfindung; und 

Fig. 12 ein Blockschaltbild eines dritten Addierersubblocks 
ADD-Cl aus Fig. 6 gemaS dem zweiten Ausf uhrungsbei- 
spiel der Erfindung; 

Fig. 1 zeigt einen 3-zu-2 CS Volladdierer , welcher aus- 
schlieSlich aus NAND-Gattern 10 mit zwei Eingangen aufgebaut 
ist. Der 3-zu-2 CS Volladdierer weist drei Eingange A, B, Ci 
(Carry in) und zwei Ausgange S, Co (Carry out) auf . Die drei 
Eingange sind gleichwertig , der Ausgang S gibt das Summen-Bit 
der Wertigkeit der Eingange und der Ausgang Co das Ubertrags- 
Bit der zwei-fachen Wertigkeit aus. Im Gegensatz zu den Ein- 
gangen A, B, Ci sind die Ausgange S und Co also nicht ver- 
tauschbar. In dieser Schaltung werden zur Ergebnisberechnung 
6 Gatterlauf zeiten benotigt. 

Fig. 2 zeigt die Transistorschaltung eines NAND-Gatters 10 in 
CMOS-Technik gemaS dem Stand der Technik. Die beiden Eingange 
des NAND-Gatters 10 sind mit XI, X2 , der Ausgang des NAND- 
Gatters 10 mit Y, das Bezugspotential mit vss und die Be- 
triebsspannung mit vdd bezeichnet. Das NAND-Gatter 10 besteht 
aus zwei in Reihe geschalteten N-Kanal-Feldef f ekt-Transisto- 
ren Nl, N2 und zwei parallel geschalteten P-Kanal-Feldef f ekt- 
Transistoren PI, P2 . Die Ausgang sspannung Uy ist nur dann OV, 
wenn beide N-Kanal-Feldef fekt-Transistoren Nl, N2 leitend 
sind. Das ist der Fall, wenn fur die beiden Eingangsspannun- 
gen Uxi, Ux2 die Beziehung Uxi = Ux2 = vdd gilt. Mit Uxi = 0 
Oder Ux2 = 0 sperrt ein N-Kanal -Feldef f ekt -Transistor Nl , N2 
und ein P-Kanal-Feldef fekt-Transistor PI, P2 leitet, so dass 
Uy = vdd ist. 

Fig. 3 zeigt einen f unf -stuf igen WT-Addierer 1 zur Addition 
von 13 Eingabe-Bits 2 gleicher Wertigkeit nach dem Stand der 
Technik. 
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Der WT-Addierer 1 umfasst insgesamt 11 3-zu-2 CS Volladdierer 
3, die z.B. gemaS den Fig. 1 und 2 aufgebaut sind. 

5 Die funf Stufen 1.1, 1.2, 1.3, 1.4, 1.5 des WT-Addierers 1 
umfassen 4, 3, 2, 1 bzw. 1 3-zu-2 CS Volladdierer 3. Die 13 
Eingange des WT-Addierers 1 sind durch die 12 Eingange 2 der 
ersten Stufe 1.1 und einen Eingang 2 der zweiten Stufe 1.2 
realisiert. 

10 

Wahrend die Ausgange S der ersten Stufe 1.1 jeweils Eingangen 
der 3-ZU-2 CS Volladdierer 3 der zweiten Stufe 1.2 zugefiihrt 
werden, werden die 4 Ausgange Co, welche ein Ubert rags -Bit 4 
bereitstellen, einer zweiten Stufe eines (nicht dargestell- 

15 ten) WT-Addierers zur Addition eines Bit-Satzes mit einer 

nachst hoheren Wertigkeit zugeleitet. In analoger Weise emp- 
fangen die 3-zu-2 CS Volladdierer 3 der zweiten Stufe 1.2 je- 
weils ein Oder zwei Ubertrags-Bits 5, welche von einer ersten 
Stufe eines (ebenfalls nicht dargestellten) WT-Addierers fiir 

20 einen Bit-Satz mit nachst niedrigerer Wertigkeit ausgegeben 
werden . 

Dieses Prinzip setzt sich uber die zweite 1.2 und dritte 1.3, 
dritte 1.3 und vierte 1.4 und vierte 1.4 und fiinfte 1.5 Stufe 
'^^25 des WT-Addierers 1 fort. Der Ausgang des WT-Addierers wird 
durch ein Summen-Bit 6 und ein partielles Ubertrags-Bit 7, 
welches von der funften Stufe des WT-Addierers 1 nachst nied- 
rigerer Wertigkeit stammt, reprasentiert . 

30 Fig. 4 zeigt eine schematische Darstellung eines erfindungs- 
gemaSen 6-zu-3 CS Addierers . Der Addierer weist die Eingange 
10, II, 12, 13, 14, 15 und die Ausgange S, CO, CI auf . Die 
Addition von sechs Bits umfasst einen Wertebereich zwischen 
Null und sechs. Die drei Ausgange des 6-zu-3 CS Addierers re- 

35 prasentieren die Summe der an den Eingangen anliegenden Bits 
in dualkodierter Form. Der Ausgang S fiir das Summen-Bit weist 
die gleiche Wertigkeit wie der Satz von Eingangs-Bits 10 bis 
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15 auf . Bei dem Ausgang CO handelt es sich um einen Uber- 
trags-Ausgang, welcher eine um den Faktor 2 hohere Wertigkeit 
als der Ausgang S fur das Summen-Bit auf weist . Der Ausgang CI 
ist ebenfalls ein Ausgang fur ein Ubertrags-Bit jedoch mit 
einer nochmals um den Faktor 2 erhohten Wertigkeit gegeniiber 
dem Ausgang CO. Mit anderen Worten weisen die Ausgange S, CO 
und CI die Wertigkeiten 2°, 2^ und 2^ bezogen auf die Wertig- 
keit des Bit-Satzes am Eingang des 6-zu-3 CS Addierers auf. 

Fig. 5 gibt die Wahrheitstabelle eines 6-zu-3 CS Addierers 
wieder . 

Fig. 6 zeigt in beispielhaf ter Weise den Aufbau eines erfin- 
dungsgemalSen 6-zu-3 Addierers. Die sechs aquivalenten Eingan- 
ge des 6-zu~3 CS Addierers sind wiederum mit den Bezugszei- 
chen 10, II, 12, 13, 14, 15 bezeichnet . 

Der 6-ZU-3 CS Addierer umfasst drei Addierersubblocke , die 
mit den Bezugszeichen ADD-S, ADD-CO und ADD-Cl bezeichnet 
sind, Jeder Addierersubblock ADD-S, ADD-CO, ADD-Cl weist die 
sechs Eingange 10, II, 12, 13, 14, 15 auf. Die Addierersub- 
blocke ADD-S, ADD-CO, ADD-Cl sind mit Ausnahme der eingangs- 
seitigen Kopplung nicht untereinander verschaltet. 

Der Addierersubblock ADD-S gibt an seinem Ausgang S das Bit 
der Wertigkeit 2° aus. Die entsprechenden Ausgange CO und CI 
der zweiten und dritten Addierersubblocke ADD-CO und ADD-Cl 
geben jeweils das Bit der Wertigkeit 2^ (Ausgang CO) bzw. das 
Bit der Wertigkeit 2^ (Ausgang CI) aus. 

In den Fig. 7 bis 9 sind mogliche Real isierungen der Gatter- 
strukturen der einzelnen Addierersubblocke ADD-S, ADD-CO und 
ADD-Cl gemafi einem ersten Ausf lihrungsbeispiel des erfindungs- 
gemafien 6-zu-3 CS Addierers gezeigt. Jeder Addierersubblock 
ADD-S, ADD-CO und ADD-Cl ist bei diesem Ausf lihrungsbeispiel 
aus einzelnen Logiggattern aufgebaut, welche in mehreren hin- 
tereinander angeordneten Gatterstufen angeordnet sind. GemaS 
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dem hier verwendeten Sprachgebrauch enthalt eine Gatterstufe 
genau ein Logikgatter, wie beispielsweise XOR, NAND, usw. , 
Oder eine Parallelanordnung derartiger Logikgatter. Inverter 
bilden keine Gatterstuf en . 

5 

Fig. 7 verdeutlicht die Gatterstruktur des Addierersubblocks 
ADD-S. Die Eingange 10, II, 15 sind paarweise mit den 

jeweils zwei Eingangen von insgesamt drei XOR-Gattern 11 der 
ersten Stufe STl des Addierersubblocks verbunden. Die (auf 
10 Gatterebene) zweite Stufe ST2 des Addierersubblocks ADD-S 
wird durch ein XOR-Gatter 11 realisiert. Die zwei Eingange 

^ dieses Gatters werden durch die zwei Ausgange von zwei XOR- 

^ Gattern 11 der ersten Stufe STl gebildet. 

15 Eine dritte und letzte Stufe ST3 des Addierersubblocks ADD-S 
wird durch ein weiteres einzelnes XOR-Gatter 11 realisiert, 
das von dem Ausgang des XOR-Gatters 11 der zweiten Stufe ST2 
und dem Ausgang des verbleibenden Gatters 11 der ersten Stufe 
STl gespeist wird. Der Ausgang des XOR-Gatters 11 der dritten 

2 0 Stufe ST3 ist der Summen-Bit Ausgang des 6-zu-3 CS Addierers . 

Der detaillierte Aufbau des Addierersubblocks ADD-CO ist in 
Fig. 8 dargestellt. Er besteht ebenfalls lediglich aus drei 
Stufen STl, ST2 , und ST3 (wobei wie bereits erwahnt die in 
^\2 5 der Zeichnung durch Dreieck-Symbole dargestellten Inverter 

nicht als Stufen gezahlt werden) . Die erste Stufe STl ist aus 
20 NAND-Gattern 12 mit jeweils fiinf Eingangen und einem NAND- 
Gatter 13 mit 6 Eingangen ausgebildet, die zweite Stufe ST2 
umfasst drei NAND-Gatter 14 mit jeweils sieben Eingangen und 
30 die dritte Stufe ST3 wird durch ein NAND-Gatter 15 mit drei 

Eingangen gebildet. Der Ausgang des NAND-Gatters 15 der drit- 
ten Stufe ST3 realisiert den Ausgang CO der Wertigkeit 2^ des 
6-ZU-3 CS Addierers aus Fig. 4. 

35 Die Verschaltung der einzelnen NAND-Gatter 12 bis 15 der drei 
Stufen STl-3 des Addierersubblocks ADD-CO wird durch die in 
Fig. 8 angegebenen Bezugszeichen erlautert . Dabei bezeichnen 
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NIO bis NI5 die invertierten Eingange 10 bis 15. Dies ist im 
rechten oberen Teil von Fig. 8 symbolisch dargestellt. 

Fig. 9 zeigt den Aufbau des Addierersubblocks ADD-Cl aus Fig 
5 6 gemaS dem ersten Aus fuhrungsbei spiel auf Gatterebene. Wie- 
derum sind drei Stufen STl, ST2 und ST3 vorhanden. Die erste 
Stufe STl umfasst 15 NAND-Gatter 16 mit jeweils vier Eingan- 
gen, die zweite Stufe ST2 umfasst drei NAND-Gatter 12 mit je 
weils fiinf Eingangen und die dritte Stufe ST3 umfasst ein 

10 NAND-Gatter 15 mit drei Eingangen. Die Verschaltung der ein- 
zelnen Stufen STl, ST2, ST3 sowie die Belegung der jeweils 
vier Eingange der NAND-Gatter 16 der ersten Stufe STl sind 

^ der Fig. 9 unter Zuhilfenahme der Bezugszeichen zu entnehmen 
Wie erkennbar, werden samtliche Eingange nicht- invert iert an 

15 gesteuert. 

Es wird deutlich, dass der in den Fig. 6 bis 9 erlauterte 6- 
zu-3 CS Addierer mit lediglich drei Stufen STl, ST2 und ST3 
auf (Logik-) Gatterebene fur die Addition von sechs Bits aus- 
2 0 kommt . 

Die Figuren 10 bis 12 zeigen den Aufbau der in Fig. 6 darge- 
stellten Addierersubblocke ADD-S, ADD-CO und ADD-Cl gemaS ei 
nem zweiten Ausf uhrungsbeispiel der Erfindung. Das zweite 

^25 Aus fuhrungsbei spiel der Erfindung unterscheidet sich von dem 
ersten Ausf uhrungsbeispiel im wesentlichen dadurch, dass die 
einzelnen Addierersubblocke ADD-S, ADD-CO und ADD-Cl jeweils 
aus einer Mehrtransistorschaltung aufgebaut sind, die nicht 
in einzelne Logiggatter zerlegbar ist. Die logischen Funktio 

30 nen dieser Mehrtransistorschaltungen werden durch den Schal- 
tungsaufbau auf Transistorebene bestimmt. 

Die Mehrtransistorschaltung des Addierersubblocks ADD-S wird 
mit MS, die Mehrtransistorschaltung des Addierersubblocks 
35 ADD-CO wird mit MCO und die Mehrtransistorschaltung des Ad- 
dierersubblocks ADD-Cl wird mit MCI bezeichnet. 
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Samtliche Mehrtransistorschaltungen MS, MCO und MCI weisen 
einen Knoten Kl auf , welcher mit der Bezugsspannung vss ver- 
bunden ist. Ferner ist ihnen gemeinsam, dass sie liber zwei 
Knoten K2 und K3 mit einer Treiberschaltung TR verbunden 
5 sind. Der Treiberschaltung TR wird die Betriebsspannung vdd 
zugef lihrt . 

Eine weitere Gemeinsamkeit besteht darin, dass samtliche 
Mehrtransistorschaltungen MS, MCO, MCI zusatzlich zu ihren 
10 jeweiligen Bit-Ausgangen S bzw. CO bzw. CI auch (in Fig. 6 

nicht dargestellte) invert ierte Bit-Ausgange NS bzw. NCO bzw. 




NCI auf weisen. Der Knoten K2 steht mit dem jeweiligen nicht 
invert ierten Bit-Ausgang S, CO, CI in Verbindung und der Kno- 



ten K3 ist mit dem jeweiligen invertierten Bit-Ausgang NS, 
15 NCO, NCI verbunden. 

Nach Fig. 10 umfasst die Mehrtransitorschaltung MS insgesamt 
22 N-Kanal-Transistoren, die uber ihre Basis entweder mit den 
Eingangen 10, 15 oder den entsprechenden invertierten 

2 0 Eingangen NIO, NX 5 angesteuert werden, 

Zwei den Eingangen lO/NIO zugeordnete Transistoren Nl_l, Nl_2 
liegen mit ihren Source -Anschliissen an der Bezugsspannung vss 
und speisen mit ihren Drain-Anschlussen die restliche Mehr- 
4^25 transistorschaltung MS. Diese weist fur jeden der Eingange 
Il/NIl, I5/NI5 jeweils vier N-Kanal- Transistoren N2_l, 

. . . , N2_4 bzw. N3_l, . . . , N3__4 bzw. N4_l, . . - , N4_4 bzw. 
N5_l, . - . , N5__4 bzw. N6_l, . . . , N6_4 auf. Die Drain-Anschliis- 
se der Transistoren Ni_l und Ni_3 sind miteinander verbunden 

3 0 und stehen mit den Source-Anschlussen der Transistoren 

N(i+l)_l und N{i+1)_2 in Verbindung, und andererseits sind 
die Drain-Anschliisse der Transistoren Ni_2 und Ni_4 miteinan- 
der verbunden und stehen mit den Source-Anschlussen der Tran- 
sistoren N(i+1)_3 und N(i+1)_4 in Verbindung, i = 1, 5. 

35 

Ausgangsseitig steht der Knoten K2 mit den Drain-Anschliissen 
der Transistoren N6_l und N6_3 in Verbindung und der Knoten 
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K3 steht mit den Drain-Anschlussen der Transistoren N6_2 und 
N6_4 in Verbindung. Dabei werden die Transistoren Ni_l und 
Ni_4 jeweils nicht-invertiert und die Transistoren Ni_2 und 
Ni_3 jeweils invertiert von dem betreffenden Eingang ange- 
5 steuert . 

Nach Fig- 11 weist die Mehrtransistorschaltung MCO zwei den 
Eingangen lO/NIO zugeordnete N-Kanal -Transistoren Nl__l und 
Nl_2, vier den Eingangen Il/NIl zugeordnete N-Kanal-Transi- 
10 storen N2_l, N2_4 , sechs den Eingangen I2/NI2 zugeordne- 

te N-Kanal -Transistoren N3_l , N3_6, acht den Eingangen 

I3/NI3 zugeordnete N-Kanal -Transistoren N4_l , N4_8 , acht 

'%r^ den Eingangen I4/NI4 zugeordnete N-Kanal -Transistoren N5_l , 

N5_8, und vier den Eingangen I5/NI5 zugeordnete N-Kanal- 
15 Transistoren N6_l , N6_4 auf . Die Transistoren Ni_j mit 

einem geraden Index j werden invertiert angesteuert, wahrend 
Transistoren mit einem ungeraden Index j nicht-invertiert an- 
gesteuert werden. 

20 Die Source -Anschliisse der beiden Transistoren Nl_l und Nl_2 
stehen mit Kl in Verbindung. Die Source -Anschlusse der Tran- 
sistoren N2_l und N2_2 sind mit dem Drain-Anschluss des Tran- 
sistors Nl__l verbunden, und die Source -Anschlusse der Transi- 
storen N2_3 und N2__4 sind mit dem Drain- Anschluss des Transi- 
^^25 stors Nl_2 verbunden. Die Source-Anschliisse der Transistor- 

Paare N3_l, N3_2 bzw. N3_3 , N3__4 bzw. N3_5, N3_6 sind mit den 
Drain-Anschliissen der Transistoren N2_l bzw. N2_2 und N2_3 
bzw. N2_4 verbunden. 

30 Die Source-Anschliisse der Transistor-Paare N4_l , N4_2 bzw. 
N4_3, N4_4 bzw. N4_5 , N4__6 bzw. N4_7 , N4__8 sind mit den 
Drain-Anschliissen /der Transistoren N3_l bzw. N3_2 und N3__3 
bzw. N3_4 und N3_5 bzw. N3__6 verbunden. Die Source-Anschliisse 
der Transistor-Paare N5_l, N5__2 bzw. N5_3 , N5_4 bzw. N5_5 , 

3 5 N5__6 bzw. N5_7 , N5_8 sind mit den Drain-Anschliissen der Tran- 
sistoren N4_l und N4_8 bzw. N4_2 und N4_3 bzw. N4_4 und N4_5 
bzw. N4 6 und N4 7 verbunden. Die Source-Anschliisse der Tran- 
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sistoren N6_l und N6__2 sind mit den Drain-Anschliissen der 
Transistoren N5_l und N5_8 und die Source -Anschliisse der 
Transistoren N6_3 und N6_4 sind mit den Drain-Anschliissen der 
Transistoren N5_4 und N5_5 verbunden. Der Knoten K2 steht mit 
5 den Drain-Anschlussen der Transistoren N6_2, N5_2, N5_3 und 
N6_3 in Verbindung, und der Knoten K3 ist mit den Drain-An- 
schliissen der Transistoren N6_l, N6_4, N5_6 und N5_7 verbun- 
den, 

10 Nach Fig. 12 sind bei der Mehrtransistorschaltung MCI zwei N- 
Kanal -Transistoren Nl__l, Nl_2 den Eingangen lO/NIO zugeord- 
r^N. net, vier N-Kanal -Transistoren N2 1, . . . , N2 4 sind den Ein- 
V" ■ gangen Il/NIl zugeordnet, sechs N-Kanal -Transistoren N3_l , 
N3_6 sind den Eingangen I2/NI2 zugeordnet, sechs N- 
15 Kanal -Transistoren N4_l , N4_6 sind den Eingangen I3/NI3 

zugeordnet, vier N-Kanal -Transistoren N5_l , N5__4 sind 

den Eingangen I4/NI4 zugeordnet, und zwei N-Kanal -Transisto- 
ren N6_l, N6__2 sind den Eingangen I5/NI5 zugeordnet . 

20 Beziiglich der Transistoren Ni_j mit i = 1, 2, 3, 4 ist die 

Mehrtransistorschaltung MCI identisch mit der Mehrtransistor- 
schaltung MCO, mit Ausnahme der Tatsache, dass die Transisto- 
ren N4_7 und N4__8 nicht vorhanden sind. Die Source -Anschliisse 
der Transistor- Paare N5_l, N5_2 bzw. N5_3, N5_4 sind mit den 
^25 Drain-Anschliissen der Transistoren N4 2 und N4 3 bzw. N4 4 
und N4_5 verbunden. Die Source -Anschliisse der Transxstoren 
N6_l und N6_2 sind mit den Drain-Anschliissen der Transistoren 
N5__2 und N5_3 verbunden. Der Knoten K2 ist mit den Drain- 
Anschliissen der Transistoren N6_2 , N5__4 , N4_6 und N3_6 ver- 

3 0 bunden, und der Knoten K3 steht mit den Drain-Anschliissen der 
Transistoren N4_l , N5_l und N6_l in Verbindung. Auch hier 
gilt, dass die Transistoren Ni_j mit einem geraden Index j 
invertiert angesteuert werden, wahrend Transistoren mit einem 
ungeraden Index j nicht- invertiert angesteuert werden. 

35 

Die Schaltung gemaS dem zweiten Ausf iihrungsbeispiel kann je 
nach Ausfiihrung der Treiberschaltung TR auf zwei unterschied- 
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liche Weisen betrieben warden. Bei einer ersten Betriebsf orm, 
welche mit dem Begriff „dynamische Schaltungstechnik'' umris- 
sen wird, ist die Treiberschaltung TR als Auf ladeschaltung 
ausgefuhrt, welche vor einem Rechenvorgang die beiden Knoten 
K2 und K3 auf Betriebsspannung vdd ladt . Damit werden beide 
Ausgange S, NS bzw CO, NCO bzw. CI, NCI auf vdd vorgeladen. 
In dieser Vorladephase miissen die Mehrtransistorschaltungen 
MS, MCO, MCI so angesteuert werden, dass sie hochohmig sind, 
d.h. die Ausgange gegen vss isolieren. 

Nach dem Auf laden der Knoten K2 , K3 wird die Treiberschaltung 
TR hochohmig geschaltet, d.h. die Knoten K2 und K3 werden von 
vdd getrennt . 



15 In einem nachsten Schritt werden die Transistoren der Mehr- 
transistorschaltungen MS, MCO, MCI iiber die Eingange lO/NIO, 

I5/NI5 angesteuert, wodurch entsprechend der Bit-Bele- 
gung der Eingange lO/NIO, I5/NI5 partielle bzw. selekti- 

ve Entladungspf ade durch die Mehrtransistorschaltungen MS, 

2 0 MCO, MCI ausgebildet werden. Diese bewirken die Signalerzeu- 
gung an dem Summen-Ausgang S und den Ubertrags-Ausgangen CO 
und CI sowie an den entsprechenden invertierten Ausgangen NS, 
NCO und NCI innerhalb eines Entladezyklus . 

^'2 5 Die beschriebene Vorgehensweise gemaS der dynamischen Schal- 
tungstechnik weist einen minimalen Leistungsbedarf und kurze 
Signallauf zeiten auf. 

Eine zweite Betriebsform der in den Fig. 6 und 10 bis 12 ge- 
30 zeigten Schaltung besteht darin, einen zeitlich dauerhaften 
Stromfluss durch die Schaltung vorzusehen. Die Treiberschal- 
tung TR dient in diesem Fall als Vorwiderstand, welcher klei- 
ner als der Widerstand der jeweiligen Mehrtransistorschal tung 
MS bzw. MCO bzw. MCI im sperrenden Zustand sein muss. Bei 
35 dieser Variante konnen ebenfalls kurze Signallauf zeiten er- 
reicht werden, es tritt allerdings eine hohere Leistungsauf - 
nahme als bei der ersten Variante auf. Vorteilhaft gegeniiber 
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der ersten Variante ist jedoch die Tatsache, dass kurzzeitige 
Spannungsverluste an Eingangen lO/NIO, I5/NI5 wahrend 

eines Rechenvorgangs kompensiert werden konnen, wahrend dies 
bei der erstgenannten Variante (dynamischen Schaltungstech- 
nik) aufgrund der dort auftretenden irreversiblen Entladevor- 
gange nicht moglich ist. Diese bei der zweiten Variante gege- 
bene Moglichkeit der „Berichtigung'' eines durch Storungen 
bzw. Spannungsabf alle verfalschten Berechnungsergebnisses in- 
nerhalb eines Rechenzyklus kann einen Vorteil der zweiten Va- 
riante gegeniiber der aufgrund der transienten Entladestrome 
leistungsauf nahmearmeren ersten Variante darstellen. 
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Patentanspruche 

1. Carry-Save Addierer zum Summieren von Bits gleicher Wer- 
tigkeit , 

5 dadurch gekennzeichnet, 
dass der Carry- Save Addierer 

- 6 Eingange (10, II, 15) zur Entgegennahme von 6 zu 
summierenden Bits jeweils gleicher Wertigkeit w und 

- einen Ausgang (S) fur ein Summen-Bit der Wertigkeit w sowie 
10 zwei Ausgange (CO, CI) fur zwei Ubertrags-Bits der Wertig- 

keiten 2w und 4w aufweist. 




2 . Carry- Save Addierer nach Anspruch 1 



dadurch gekennzeichnet, 
15 - dass der Carry-Save Addierer aus drei parallel zueinander 
angeordneten Addierersubblocken aufgebaut ist, wobei ein 
erster Addierersubblock (ADD-S) das Summen-Bit erzeugt, ein 
zweiter Addierersubblock (ADD-CO) das Ubertrags-Bit der 
Wertigkeit 2w erzeugt und der dritte Addierersubblock (ADD- 
20 CI) das Ubertrags-Bit der Wertigkeit 4w erzeugt. 

3. Carry-Save Addierer nach Anspruch 2, 
dadurch gekennzeichnet, 

- dass wenigstens ein und insbesondere jeder Addierersubblock 
||\25 (ADD-S, ADD-CO, ADD-Cl) aus Logiggattern aufgebaut ist. 

4. Carry- Save Addierer nach Anspruch 3, 
dadurch gekennzeichnet, 

- dass der und insbesondere jeder Addierersubblock (ADD-S, 
30 ADD-CO, ADD-Cl) aus maximal drei hintereinander geschalte- 

ten Logiggatterstuf en realisiert ist. 

5. Carry- Save Addierer nach Anspruch 2, 
dadurch gekennzeichnet, 

35 - dass ein und insbesondere jeder Addierersubblock (ADD-S, 

ADD-CO, ADD-Cl) aus einer Mehrtransistorschaltung besteht, 
welche nicht in Logikgatter auflosbar ist. 
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6. Carry-Save Addierer nach Anspruch 5, 
dadurch gekennzeichnet, 

- dass in der Mehrtransistorschaltung (MS) , die den Addierer- 
5 subblock (ADD-S) zur Berechnung des Summen-Bits bildet, je- 

der Eingang (lO/NIO, I5/NI5) vier Transistoren (Ni_j ) 

ansteuert . 

7. Carry- Save Addierer nach Anspruch 5, 

10 dadurch geke n.n zeichnet, 

- dass in der Mehrtransistorschaltung (MCO) , die den Addie- 
^ rersubblock (ADD-CO) zur Berechnung des Ubertrags-Bits der 

Wertigkeit 2w bildet, ein erster Eingang (lO/NIO) zwei 
Transistoren, ein zweiter (Il/NIl) und ein dritter (I5/NI5) 
15 Eingang jeweils vier Transistoren, ein vierter Eingang 

(I2/NI2) sechs Transistoren und ein fiinfter (I3/NI3) und 
ein sechster (I4/NI4) Eingang jeweils 8 Transistoren an- 
steuern. 

20 8. Carry-Save Addierer nach Anspruch 5, 

dadurch gekennzeichnet, 

- dass in der Mehrtransistorschaltung (MCI) , die den Addie- 
rersubblock (ADD-Cl) zur Berechnung des Ubertrags-Bits der 
Wertigkeit 4w bildet, ein erster (lO/NIO) und ein zweiter 

j^25 (I5/NI5) Eingang jeweils zwei Transistoren, ein zweiter 

(Il/NIl) und ein dritter (I4/NI4) Eingang jeweils vier 
Transistoren und ein funfter (I2/NI2) und ein sechster 
(I3/NI3) Eingang jeweils 6 Transistoren ansteuern. 

30 9, Carry-Save Addierer nach einem der Anspriiche 5 bis 8, 
gekennzeichnet durch 

- eine Auf ladeschaltung (TR) , die mit der Mehrtransistor- 
schaltung (MS; MCO; MCI) derart verbunden ist, dass sie 
liber diese in Abhangigkeit von den an den Eingangen des Ad- 

35 dierers anliegenden Bits entladen wird. 
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Zusammenf assung 

6-ZU-3 Bit Carry- Save Addierer 

Ein Carry- Save Addierer zum Summieren von Bits gleicher Wer- 
tigkeit umfasst sechs Eingange (10, II, .,.,15) zur Entgegen 
nahme von sechs zu summierenden Bits jeweils gleicher Wertig 
keit w. Der Addierer weist einen Ausgang (S) fiir ein Summen- 
Bit der Wertigkeit w sowie zwei Ausgange (CO, CI) fiir zwei 
Ubertrags-Bits der Wertigkeiten 2w und 4w auf . 



(Fig. 6) 
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